On connected Boolean functions
نویسندگان
چکیده
منابع مشابه
On canalizing Boolean functions
Boolean networks are an important model of gene regulatory networks in systems and computational biology. Such networks have been widely studied with respect to their stability and error tolerance. It has turned out that canalizing Boolean functions and their subclass, the nested canalizing functions, appear frequently in such networks. These classes have been shown to have a stabilizing effect...
متن کاملOn Learning Monotone Boolean Functions
Abstract We consider the problem of learning monotone Boolean functions over under the uniform distribution. Specifically, given a polynomial number of uniform random samples for an unknown monotone Boolean function , and given polynomial computing time, we would like to approximate as well as possible. We describe a simple algorithm that we prove achieves error at most , improving on the previ...
متن کاملOn Perfectly Balanced Boolean Functions
Perfectly balanced functions were introduced by Sumarokov in [1]. A well known class of such functions are those linear either in the first or in the last variable. We present a novel technique to construct perfectly balanced functions not in the above class.
متن کاملOn Balanced Nonlinear Boolean Functions
This paper surveys techniques for studying and constructing balanced Boolean functions that exhibit desirable nonlinear properties including high nonlinearity, good avalanche characteristics and high orders of correlation immunity. Emphasis is placed on techniques that are of combinatorial nature, especially those that utilize extensively Hadamard matrices and hypergraphs.
متن کاملOn Functions Defined on Free Boolean Algebras
We characterize measures on free Boolean algebras and we examine the relationships that exists between measures and binary tables in relational databases. It is shown that these measures are completely defined by their values on positive conjunctions and an algorithm that leads to the construction of measures starting from its values on positive conjunction is also given, including a formula th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1999
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(99)00098-0